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Abstract. We consider a random walk with transition probabilities weakly 
dependent on an environment with a deterministic, but strongly chaotic, evo- 
lution. We prove that for almost all initial conditions of the environment the 
walk satisfies the CLT. 



1. Introduction 

0< . 

The continuing interest in the limit properties of random walks has generated a 
remarkable amount of literature (see [T21[T3] for a review of the field). In particular, 
many papers have addressed the case of random walks in dynamical environments. 
Apart from few papers in which special hypotheses are imposed on the form of the 
transition probabilities (implying that the process is reversible with respect to the 
stationary measure of the environment, see |10j ) the authors have usually investi- 
gated the case in which the evolution of the environment is described by a Markov 
^. ■ process with positive transition probabilities and the transition probabilities of the 

C^"- \ walk are close to constant (see, e.g., [4j [2] and references therein). While such a 

situation has recently been settled in great generality ([5]) the case of more complex 
local dynamics and/or far from constant transition probabilities is still wide open. 

In this paper we address the first issue establishing conditions under which the 

CLT holds for a deterministic local evolution with strong chaotic properties. Such 

a CLT is established for almost all the initial conditions of the environment with 

fj | respect to a (natural) stationary measure (this is commonly called a quenched CLT) . 

The deterministic dynamics is taken to be independent at each site (although our 
method can be easily extended to weakly interacting cases (cf. [SI E]))- The single 
S^ ■ site dynamics is a piecewise expanding one dimensional map. While multidimen- 

sional expanding dynamics could be treated similarly the case of Anosov map poses 
a real problem. Indeed the technique used to control the environment dynamics 
is borrowed from the study of coupled map lattices (more precisely from [9]) and 
the extension of such a technique to coupled Anosov systems is still missing. In 
general, the extension to more general dynamics (with substantially weaker ergodic 
properties) would be of interest, but to obtain results in this direction new ideas 
seem to be needed. 

Note that the present strategy differs, in its probabilistic part, from the one 
used in [5j. In particular, it is not necesary to prove absolutely continuity of the 
invariant measure of the environment as seen from the particle with respect to the 
invariant measure of the environment in a fixed reference frame. We hope that this 
simplification may be helpful in treating more general cases. 
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The plan of the paper is the following. In section[2]thc system under investigation 
is explained in detail and the main result of the paper is precisely stated. This 
main result (Theorem 12.7ft follows after estimating the asymptotic independence of 
two random walks in the same environment (Lemma 12. 8| . In Section [3] we study 
ergodic properties of the environment. Section [4] contains the proof of the annealed 
(averaged) invariance principle. In section [5] the proof of Lemma 12.81 is reduced to 
an estimate on the number of close encounters (Lemma I5.2[) . Lemma 15.21 is proven 
in Section [5] 

Convention 1.1. In this paper we will use C to designate a generic constant de- 
pending only on the quantities appearing in the Assumptions^ [H [H R] below. We 
will use instead C a ^, c ,... for constants depending also on the parameters a,b,c, . . . . 
Consequently the actual numerical value of such constants may vary from one oc- 
currence to the next. On the contrary we will use C\, C2, ■ ■ • , to designate constants 
whose value is fixed through the paper. 

2. Model and Results 

Let I = [0, 1] and T : I — > / be a piecewise C 2 topologically mixing map such 
that |.D X T| > A > 2 for each x £ I for which the derivative is well defined. Then, 
7 Z —: is the space of environments (it is a measurable space with the product 
(Borel) a- algebra T) and 9 G is an environment on Z d . This environment evolves 
dcterministically according to a map F : — ► 0. 

Assumption 1 (Environment Dynamics). For each 9 G 

(F(9)) q := T{9 q ). 

That is, the evolution is independent at each siteo 

The evolution of the environment can be thus seen as a deterministic Markov 
process on the space N =: fi such that, for all (0")„ 6N := 6 G fl, 9 n := F n (9°). If 
Ho is the unique absolutely continuous invariant measure of Tq then \x e :— iSWzd/io 
is the natural invariant measure for F we are interested in. In fact, it is possible 
to show ([9]) that it is the only invariant measure in a reasonably large class of 
measures; see the precise statement below. 

We consider a bounded increment random walk X n in such an environment. 
More precisely, let A := {z e Z d : \\z\\ < C } and A„ = X n+i - X n , then the 
process is defined by the transition probabilities 

(2.1) ¥({A n = z}\X n ,9°) = n z (T X "9 n ) 

where ir z = for all z £ A, n z (9) depends only on {9 q } q& \, and, for each z G Z d , 
[r z 9)i := 9i +z . We will be interested in the measure P„ on 51 x (Z d ) N determined 
by the above process when the environment is started with the measure v and the 
walk starts from zero. We will use the notation P e for P M e . Finally, we will use E 
for the expectation with respect to the latter measure and E„ for the expectations 
with respect to the process P„. 

Assumption 2 (Regularity). The functions {tt z } z ^a belong to C . 



The case of weakly coupled maps can be treated similarly by using the techniques introduced 
in [9] and used here to study the present, simpler, case. 

For the existence and uniqueness (among measures absolutely continuous w.r.t. Lebesgue) 
see [l]. 
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The next assumption depends on a parameter e > 0. 

Assumption 3 {Perturbative regime). There exists {a z } ze A C R+, EzeA a z = 1, 
swc/i i/iaf 

IK* -a 2 || C i < a z £. 

In the following, when we will say "assumption [3] holds for £j" we will mean that 
it holds with e = e%. The values e% will be taken small enough for Theorem 12. 2\ 
Proposition 1 2. 4[ Lemma l2~5l and Lemma [3~51 to hold. 



Assumption 4 (Ellipticity). For each I € Z d \ {0}, i/ie function 
C°(I , R+) is noi identically equal to 1. 






It is well known that to study the properties of X n it is convenient to study the 
process of the environment as seen from the particle. In fact, such a process can be 
considered in several fashions of which the following will be relevant in the sequel. 

2.1. Process of the environment as seen from the particle. Consider the 
process w =: ((jj")„ e N e SI described by the action of the Markov operator S : 
i°°(6) -» L°°(0) defined by 

(2.2) Sf(u) := Y, n ^f ° ^^ = : E 5 ^- 

zeA zeA 

Remark 2.1. it is east/ io verify that the process u>, lo° = 9, has the same distri- 
bution as the process (t n n ) n ^, 9° = 9. 

We can then consider the measure P„ on fl of the associated Markov process 
started with a measure v. 

In analogy with the techniques used in the study of coupled map lattices [9] it 
is then natural to restrict the space of measures on which S' actso To this end we 
start by defining the following norms 

ImI := sup fi(ip) 

||//|| := sup sup KoeiV) 

ieZ d \v\ c o l B,n)< 1 

We then consider the Banach space of complex valued measure^] 

(2.4) B:={fieM(&) : j|/i|| < oo}. 

It is easy to check that such measures have finite dimensional marginals absolutely 
continuous w.r.t. Lebesgue and the densities are functions of bounded variations 
with variations bounded by the norm of the measure. Moreover /x e is the unique 
invariant measure for F belonging to B, [9]. 

Theorem 2.2. For each dynamics F satisfying assumption^ and transition prob- 
abilities satisfying assumption^ the operator S' , is a bounded operator on B. In 
addition, there exists eo > 0, depending on F , such that if assumption^ holds for 
So, then there exists a unique invariant probability measure fj, w £ B (S 1 ji w — ji w '). 
This measure enjoys the following properties: There exists r\ £ (0, 1) such that for 



''As usual the dual operator S' is defined as S'u(f) = v(Sf) for all / £ C°. 
By M(&) we designate the set of complex valued finite Borel measures on ©. 
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each v £ B and local functions tp,(f> E C° each depending only on L variables with 
the two sets of dependency having distance at least M 

(1) \v{S n <t>)-,x w {<i>)v{l)\ < CXr^UMI 

M 

(2) |//"(W)-^(¥VW>)I < Ciry^ l^locl^U. 



The proof of the above theorem can be found in Section 13.21 

Remark 2.3. Theorem \2.2\ implies that the process P M ™ is a stationary (and er- 
godic) process. 

2.2. Annealed statistical properties. 

Proposition 2.4. For each dynamics F satisfying assumption [7] and transition 
probabilities satisfying assumption^ if assumption^ is satisfied for Eq (where €q > 
is as in Theorem \2.2]) . then there exists a vector v £ R and a matrix E 2 > 
such that, for each probability measure v £ B we have 



jjE v (X N ) -» v 
X N -vN 



N 



M (0, E 2 ) under P„ 



Moreover, there exists G\ > such that, setting Xn '= Xjq — vN, the following 
ineguality holds for all N £ N and t £ R d : 



E 



„ ( e VW {t '* N) ^ - e -K*^ 2 *) < Ci(l + ||t|| 3 )JV-*|M| 



Finally, if Assumption^ is also satisfied, then E 2 > 0. 
Proof. Let us start noticing that 



JV-l , N-l 



±E V (X N ) = I J2 E„(A fe ) = 1 £ E - ( E -( A fe I **)) ■ 

fe=0 fc=0 

where Tk ■= a{6°,Xi, . . . ,Xk}- The relevance of the process as seen from the 
particle is due to the following fact: 

(2.5) E„(A fc | T k ) = Y J ZK z {T Xk 9 k ) = J2zTr z {Lu k ) =: g{uo k ). 

zeA zeA 

Thus, 

1 1 N ^ 1 N ' 1 

-E v (X N ) = - £ v{g{u k )) = - J2 l(S') k v}(9)- 

fe=0 fe=0 



Accordingly, Theorem 12.21 implies 

(2.6) lira -j-E„ (X N ) = ,x w {g) =: v. 

To prove the CLT let A„ = X n+X - X n , then 



Since 



E„ (eVf? {tAk - v) | F k \ =^x 2 (r x 'fl fc )e^ <M - s) 



zeA 
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it is natural to introduce the operators, for all teC 1 , 

(2.7) M t h{6) := Y, n z (6)e {t ' z - v} h(T z F(e)) = ^ e {t ' z ~ v) S z h. 

zeA 26A 

Then, 

e v (eJ*^-") I r k ) = (M it/VN i)(r x «e k ), 

and the reader can then check, by induction, the formula 

(2.8) E v (e^^)=v(M» t/VW l), 

The operator M' t acting on the space B is an analytic perturbation of the operator 
S" = M' . Unfortunately, S' does not have a nice spectrum on B, so in order to apply 
usual perturbation theory, it is necessary to lift the dynamics to an appropriate 
space in the spirit of [3] . We do so in section 13.31 where we prove the following 
result. 



Lemma 2.5. Under the assumptions of Theorem \2.2\ there exists C2 > and a 
function at analytic near {\\t\\ < C2} such that for each n G N, probability measure 
v € B and local function f depending on L variables we have 

\v(M?f)\<CL\a?\\fU\p\\ 

v(Mn) = a?(l + 0(t\\v\\))+0(n n \\i,\\). 

Moreover, ao = 1, do = and ckq > (the "dot" stands for the derivatives with 
respect to t). Finally, if Assumption^ is also satisfied, then cvq > 0. 



Using Lemma 12.51 and setting £ :— cvq, we have 
We can finally compute, for ||i|| < CNe and N large enough|j 



^<^>)=a^ + o(: 



I, IrTT ' ^ ) =o' x ^ + 0\ -!-yB||l/| 



l--^(t,Y?t)+0(\\t\?N-i)) N + ( " H|/|1 



e -i(t,S 2 t>+0(||t|| 3 Ar-3) +(D f 1 + H*H ||H| 



m 



from which Proposition I2T41 follows. D 

Next, we need a large deviations estimate. 

Lemma 2.6. Under the assumptions of Theorem \2.2\ and Assumption^there exists 
oq > smc/i that for each v £ B, n, m € N and a £ (0, ao) i/ie following holds true 



m 



>a}\ <Ce-° am (||^|| + l) 



If 11*11 ^ CNs the last statement of Proposition 12.41 is obvious: the left hand side is < 2. 
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Proof. Again this large deviation result can be obtained by perturbation theory of 
the operator S' . Indeed, for each w <E K d , ||w|| = 1 and t € K, 

P„ (l-(w,X n + m - X„) > aX) < E„ Ce*««.i»+»-i»>-«»»)> 



m 

Since by Theorem 12.21 sup„ cH ||(<S ,/ ) n z/|| < C||z/||, we can apply Lemma [231 and 
obtain, for t < C 2 , 

pJi^(w,X n+m -X n ) >a\\ <Ce- tam a? w (l + C\t\\\v\\) + C V m \\v\\ 

< Ce- tam (l + t( W) S 2 W ) + o(\t\ 3 ^ (1 + iiHI) + cviMi 

< Ce- tam+n 7r- {w ^ 2w}+0{mW3) {l + ||i/||) + Cri m \\v\\. 

Finally, choosing £ = , ^ 1 and ag so small that the term 0(t 3 ) is small with 



respect to ^^^y, ^|kjy < C2 and e ^^> > ry 

P„ f|iKX„ +m - 1„) > a\\ < Ce~ Ca2m (l + \\v\\). 

We then conclude by noticing that the above estimate for all the w in the set 
{±ei}f =1 , where {ei}f =1 is the standard base of R d , implies the Lemma. □ 

2.3. Main result: Quenched C.L.T. Let Pg be the measure P e conditioned to 
starting the environment in the configuration 9. We will use Eg for the expectation 
with respect to Pg. 

Theorem 2.7. For each dynamics F satisfying assumption^ and transition prob- 
abilities satisfying assumptions [1| and YR if assumption^ is satisfied for e± (where 
£0 > £1 > is as in Lemma UTh]) , then (using the same notations as in Proposition 
\2.4]j , for /i e almost all 9 £ the following holds 

(a) jjX N — ► v Pg a.s.; 

(b) Xn ^ n ^AA(0,£ 2 ) under Pg. 

Proof. Lemma HU implies the bound P e {{\N- 1 X N - v\ > e}) < Ce~ Ce2N ; (a) 
follows then by applying Borel-Cantelli. 

To prove (b) let a € (0, 1) be a number to be specified later. Combining Lemma 
12.61 and Borel-Cantelli Lemma we see that for any S > 0, P e -almost surely for any 
k and < j < 2 ( - 1 -"'> k we have0 



(2.9) max 

m£[2 k +j2<* k ,2 k + (j + l)2 ak ] 



X m — X 2 k + j 2 a 



<c e .x.a ( ^ +S)k 



By Fubini Theorem for almost every 9 (|2.9[) holds Pg almost surely. Therefore it 
is enough to prove the convergence along the subsequence rijk — 2 fe + j2 ak where 
< j < 2 {1 ^ a ^ k . 



°The X in Cg x S stands for the dependence on the random walk {X n } n ^f 
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To conclude it suffices to prove that there exists (3 > and b E N such that 
for each smooth function ip : M. d — > E compactly supported in a box of size L the 
following inequality holds 



(2.10) 



E 



EB(<p(N-*X N ))-E m ,&){<p) <C L \ v \ cb N-^ 



where E_/v(o.s2) is the expectation with respect to the Gaussian measure A/"(0, E 2 ). 
Indeed, denote 



i 



x. n 



jk 



<-0 V 



'n : ik 



Then (|2.10|) and Chebyshev inequality imply 



(2.11) 



P e (fe-EW(o,s=)(</>)| >e}) <C L \<p\ c >,e-\ 



jk 



Hence, by finally choosing a such that a + f3 > 1, £jk — > E A /-( ,s 2 )( ( / 5 ) almost surely. 
Next, choose a family </? m which is dense in Cp(R d ). Then, for almost every 6, we 
have 

Eg ( tpm ( -^=: ) ) ->■ E A ^ (0iS 2 ) (^ m ) 



/n 7 - fe 



for all to. Then, for any such 



E [if 



X „ 



rnjk 



Etf(o,&)(ip) 



for any continuous compactly supported tp proving (b). 

The result is then proved provided (|2.10p is true. It turns out that (|2.10p can 
be conveniently interpreted in terms of two independent walks Xn, Yn in the same 
environment. In fact, calling E 2 the expectation with respect to such a process it 
follows 

E (\E e (<p(N-?X N )) - Ev (0 ^)(v)| J = E 2 (<p(N-?X N )<p(N-iY N )) 

- 2E(i P (N-^X N ))E moX 2 ) (p) +E AA(0 , S2) (^) 2 

=E 2 ^{N- 1 2X N MN-?Y N )) -E mo ,&)(<p) 2 + 0(L d \\ip\\ cd+1 N-P). 

where we have used the quantitative estimate in the Proposition 12. 4l1 
We have thus reduced the proof of the theorem to proving the following. 

Lemma 2.8. 

E 2 ((^(iV-^ A rV(^-5y Ar ))_E J v (0iE 2 ) (^) 2 | < CM cb N-P. 

Lemma 12.81 is proved in Section [5J □ 



If <p is the Fourier transform of tp, then Proposition 12 . 41 yields . for each p < h and b £ N, 
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3\A7— 



|E( l p(Ar-5X JV ))-E AA(0E 2 ) ( V >)| <C f \<p(t)\dt + C [ (l + ||t|| 3 )Ar"f|^(t)|dt 

1 ' J\\t\\>NP J\\t\\<NP 



/■oo 1 />N P 

<C d L d \\ v \\ cb x- b+d - 1 dx + C d L d \\ip\\ c oN-2 (1 + x 3 ) 

JNP ' JO 



3l„.d-l 



x a ~ L dx, 



which gives the advertised result provided b > d and p is chosen small enough. 
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3. Proofs: Environment 

In this section we establish all the needed properties of the environment dynam- 
ics. The basic idea is to prove that the environment enjoys very strong mixing 
properties. Our first aim is to prove Theorem 12. 2i that is exponential decay of 
space-time correlations. 

Note that 51 = 1, hence 

(3.1) \S'fi\ < M, 

that is S is a contraction in the | • | norm. In addition, it is possible to prove 
(although we will not use it here) that there exists A, B > and a £ (2A _1 , 1) such 
that, for each n g N and fi G Bu 

\\(Sr^\\<Aa n M+B\^\. 

For finitely many sites the above estimate would suffice to prove that the operator 
S' is quasi-compact and this, together with the topologically mixing assumption, 
would imply the existence of a spectral gap. Unfortunately, such a proof is based 
on the compactness of the unit ball {/j£B : ||/x|| < 1} in the topology of the | • | 
norm which fails when one considers infinitely many sites. 

The obvious idea is to use explicitly the fact that the dynamics in different sites 
are independent, hence the system has a product structure, yet this is a subtle 
issue. To understand better the situation, let us recall few fact about the single site 
systems. At each site we have the dynamical system (/ = [0, 1], T). Let us consider 
the norm in M. (I) given by 

HHIo = sup M(vO) 
M c o<i 

where <p' is the derivative of <p. The Banach space B = \v E M. : ||H|o < °°} 
consists of measures absolutely continuous with respect to the Lebesgue measure 
77i£. In addition, if dv = hdmc-, then the density h is a function of bounded 
variation and |/i|sv = |M|o By a change of variable one can compute that, if 
dv = hdmc, then d(T'i>) = (Ch)dmc, where the operator C is defined as 

Ch(x) = J2 \D y T\- l h{y). 

yeT-i(x) 

The operator C is often called the Rucllc-Perron-Frobenious transfer operator. It 
is well known that, if T is topologically mixing, then the operator £, acting on 
BV has 1 as a simple eigenvalue (corresponding to the unique invariant measure 
absolutely continuous with respect to Lebesgue) and enjoys a spectral gap, that is 
there exists rjo € (0, 1) such that the rest of the spectrum is strictly contained in a 
disk of radius rjo (see, e.g., [1] for details). Clearly the above implies that T" has a 
spectral gap when acting on B. Unfortunately, it turns out that the tensor products 
of B is a too small a space to be really useful for our purposes 1 10 l This is the reason 
why we have introduced the spaces B which is a generalization of measures with 



8 See (23) for the definition of B. 

y The equality of the norms follows from the usual weak definition of BV, the fact that the 
measures must be absolutely continuos can be easily proved by approximating a measure with 
finite norm by one with a smooth density (just use a mollifier) and remembering that the unit 
ball of BV is compact in L . See [8] for more details. 

°The problem is already present for two sites since BV(I) ® BV(I) ^ BV(I 2 ). 
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density of bounded variations to the infinite dimensional setting. Yet on such a 
space S' does not behave very well and we will use an abstract covering space on 
which the dynamics will exhibit a spectral gap. 

More precisely, we would like to introduce a Banach space B and two (possibly 
only partially defined) maps W : B — ► B and Pr :B-^B and an operator S : B — ► B 
such that the dynamics of the latter covers the dynamics of S' as illustrated by the 
following commutative diagram 

B —^ B 



(3.2) 



Pr 



B ► B 



We will first define the space B and the map S. Then we will prove Theorem l2.2l bv 
proving that S has a spectral gap on B. Next we will obtain others, more refined, 
results by using the same strategy (albeit applied to different operators). 

3.1. Covering dynamics. First we define the above mentioned abstract space. 
Let B := C x [x peZd B p ] where0 

B p := {n £ B : fi(ip) = V tp £ C°(0) that do not depend on 9 p }. 

The vector space B is a Banach space when equipped with the norm 

||m|| :=sup{|c M |,||/i p || : p£Z d } . 

Here we use the notational convention that an element \x £ B has components 
Cj,gC and p, := (/J, p ) p with jj, p £ B p . 

Next we define a projection Pr :Dc8^6 and a map \t : B — ► B allowing to 
transfer objects between the two spaces. 

Let /x* £ B be a fixed probability measure on / then m = ®z d H* is a product 
probability measure on 0. For each /x = (c M , (/x p ) p ) G B and local function / we 
define 

(3.3) Prju(/):= C/i m(/)+^/i P (/), 



which makes clear in which sense B "covers" B ( or .M(0)). 

Remark 3.1. Note that, although Pr/x(/) is well defined on each local function, 
Pr fj, is not necessarily a measure. Let Bm C B be such that the elements of Pr Bm 
give rise to bounded linear functionals on the space of local functions, and hence 



■ fw 



identify uniquely a measure\_j We will call such a measure Pr/x. 

The choice of the map ^ is quite arbitrary, we will fix a convenient one. Consider 
a strict total ordering -< of Z d such that -< p for each p £ Z d \ {0} and the sets 
{q : q -< p} are finite for each v g 7L d v\ 

Let q+ be the successor of q (that is, q -< q+ and there are no q' £ Z d such that 
q < q' < q+). For each q £ Z d we can then consider the c-algebra JF° determined 



For example, if u p , v' (p G TL d ~) are probability measures on / such that u p = v' for all p ^ q, 
and we set v := ® veL d.v v , v' := ® v ^jdv' v , then v — v' £ B q . 

Since the local functions are dense in the continuous ones by the Stone- Weierstrass theorem. 
J For example, one can start from zero and spiral out over larger and larger cubical shells. 
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by all the variables 8 q i with q H q' , hence !Fq is the complete cr-algebra. Next, for 
each / G C°(0) and q G Z d , define the operator J q f = m(/ | .F°) - m(f \ f® + ). 
For each local function / we can writq 14 ! 

/ = m(f) + J2 Mf) 

q£Z d 

Accordingly, for each /igSwe define n q (f) :— J q (J-(f) G B q , and the lift 

*0«):= (/x(l),(J» g ). 
Note that ^ is a bounded operator. Indeed if g -< p, then 

\J' q tido P <p)\ < ImI l^(^ p ^)|oo < 2|/i| ||m*II Ivloo. 

If g >- p, then 

|J>(fc,p)| < \ii{d 6v J q y)\ < \\n\\ \J q {y)\oo < 2\\n\\ Moo- 

Finally, for q = p, we have |J^(9 Sp ^)| < (1^1 11^*11 + IImIDMoo- In other words 
there exists C 3 > 0, depending on the choice of //*, such that 

(3.4) ||*(a0|| < CsIImII- 

Clearly, ^f(B) C I? and for each [i G S it holds true 

Pr (*(/*)) = /*. 

Now that we know how to lift measures, we can address the dynamics. 

For all z G Z d , T z fj, q (ip) := ^ q ((f o r z ) = if (p does not depend on 9 q - z . Thus 
we can define the decomposition for t z fi via the decomposition [i q = J'/i of \x: 

T z fl = J2 ( T »9 : = $3 T*A»g-». 

Setting Ai = U ze AT~ z A, we can define the covering dynamics S/x by (c M , 5/2 + £c M ) 
where C := (C g ) with £ g := J' q S'm —: J' q Q and 

(3 5) (£#) = jE,eA 5 £A^-* + £«eAi£*eA^W-* for each p^Ai, 
\E*eA A *Mp-*+E 9 eAiE*eA JpS'zN-z for each. peAi, 

where S z f(u>) := Tr z (uj)f o F ot z (uj), A z f(u>) := a z f o Fot z (lu) and S^ := S^ — Aj. 
It is easy to check the following. 

Lemma 3.2. TTie operator S is weH defined as a bounded operator from B to B. 
For each /x G B and continuous local function f we have Pr(S/x)(/) = Pv(fj,)(Sf) 
which implies that for each n G N and \i G B we have PrS™^/^ = S n (X 



We have thus established a setting in which the commutative diagram (13. 2|) holds 
true. 



As / is local there exists a box A* C © such that / depends only on the variables {9 q : q £ 
A t }, but this means that the sum consists only of finitely many terms. 
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3.2. Mixing properties of the environment. We have now the necessary ma- 
chinery to deal with the statistical properties of the environment. 

Proof of Theorem \2.S\ . Let us first discuss the environment dynamics F. Its 
basic properties are described by the so called Lasota-Yorke inequalities asserting 
that there exists B > such that, for all n G Nrl 



(3.6) 



\F'n\ < \n\ 

||(F')>||<(2A- 1 r|| M ||+ J B|/i|. 

Note that the above implies that {||(F") n ^||}„ e N is bounded. 

Lemma 3.3. There exists ?y* £ (r/o, 1) such that, for each q £ Z , /.i q £ B q , 

||(F')%||<CC|| Mg ||. 
Proof. For each local function if £ C°, we can define (fg (£) := (p(8 n ^), where 

Qn,i = T n 6p for each p ^ q whUe 9 n,£ = £ 

Kf'TnM 



< 



N[de q / [xio,e q m-0M^(T n Od4 



iMgl 



£ n bcio,6,]{S) 



vLMW 



<c*IMI |^ n [x[oA]-^]| By Moo<c*||M g ||^|^oc, 

by the spectral gap of C and the fact that mc(x[o,8 ] — @q) = 0, i- e - it is a zero 
average function. Then, by the Lasota-Yorke inequality, 

\\(F'y +k fh \\ < (2\- 1 y\\(F') k ^ q \\+B\(F') k ^\ 

< (2X- 1 y [(2A-YIIM +B|/*I] +SC % fc ||/i 9 || 

< [(2A- 1 )^ + (2A- 1 )^ + J BC % fe ] H^ll. 

The result follows by optimizing the choice of j + k = n. □ 

Lemma 3.4. Multiplication by a C 1 local function is a bounded operator on B. 
Proof. For any smooth local functions ip, <f>, |"0|oo < 1 we have 



(3.7) \v^-d M = 



h>\d ei / (^de t ip) 



< i/ 



(t>de t i> 



<3||i/| 



D 



The first is trivial since |i*"/z(ip)| = |/i(<p o _F)| < |/i| |v|<x>. For the second, given any smooth 
local function </?, let ipg. (£) := f(9^), where 8 p = T0 P for each p j^ q while 0\ = £. Next introduce 
a function 0, piecewise linear in the variable q such that ipg , (8 P ) — (j>(8) = for each 6 P on the 
discontinuity values of T. By construction ipg, {T9 P ) — <f>(F0) is then a Lipschitz function in 6 P , 
thus 

\F'u(d 0q! p\ = M(d 6q ( v - <£)) o F)\ + |m| |ft„0|«, < \u(d 6q (ID^Tp 1 ^ - 0) o F)\ + C*H | v |«, 

< llMlll-De g rr 1 (¥'-^) ^|oo+C| / u|| ¥ >| oo < [2A- 1 ||/x|[+C|/i|] |v[«.. 

The above yields ||.F'/x|| < 2A~ 1 ||/i|| + C\fi\ which iterated yields the wanted result with B = 
(1 - 2A- 1 )- 1 C. See p][8] if more details are needed. 
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To use the above facts, it is convenient to introduce a more compact notation for 
the pieces that make up the operator S. Let \a ■ ^ d — ► {0, 1} be the characteristic 
function of the set A C 7L d . Then define the operators K ZiPtqi(7 : B — > B by 

K z ,p,q,o '•= l{ P }(g + z)A' z and if z , p , g ,i := 1aj(p)1{ p }(9 + «)S^ + 1ai(q + z)J' p S' z . 
With this notation (|3.5|) can be rewritten as 



(S , M)p = E E X! K z,p>q,<r Pi- 
zza o-e{o,i} gez d 






Hence, iterating, 






(3.8) (S n {i) qo = E E E ^.ft.ft,^- 

zi,...,z„eA cri,...,o-„e{o,i} <7i,...,q ri ez d 


'#»»,«„ 


-i,q n ,^nPq 



By Assumption [31 Lemma 13.31 Lemma 13.41 and the inequalities (|3.6|) it follows 
that there exists a constant C 4 > 0, depending only on F and 7r z , such that 
Y,q \\ K z,p, q ,iVq\\ < C 4 ea z \\p,\\ and 

E ll^i,9o,9i,0 ' ' ' Kz n ,q n -i,<l n ,0fiqr, II < C 4 Cl Zl ■ ■ ■ O a „^||/t|| 

9l,...,9nGZ d 

Accordingly, if Cf e + 77* < 1, then there exists n* £ N and 77 G (77,, 1) such that 
C 4 {t}* + C 4 e) n * < rf" < 1. This means that every Z\, . . . , z nt term in (13. 8p will be 
smaller than rf"a Zl ■ ■ ■ a Znt ||/2||, hence for all n £ N, 

(3.9) ||(5 n /2)ll <C 4 t?"-"- ||A||. 

Since S n /_t = (c M , 5"/2 + c M X)fe=i ^*C) an d the series £* = SfeLi $ k ( converges by 
(|3.9p . it follows that jU™ := (1, (*) is an invariant vector for S. In addition 



(3.10) ||S>-c m /*1<C77"||mII, 

That is the operator S on B has one as a simple maximal eigenvalue and a spectral 
gap. From this result we can obtain the decay of temporal correlation simply by 
projecting down to B. Indeed, let /ibea probability measure and be a smooth 
local function depending only on the sites A C Z d and let L be the cardinality of 
A, then, by Lemma O and ([3~i"U]) . f3~3j) . 

|M(0 o S n ) ~ Pr (aOMI = |Pr (S"(*(aO - /*«»)) (#| 

= E( S "(*(M)-^))9W 



9eA 
< E ll(S n (*(M) - M™))gll Moo < CL^dl/iH + C0|^|c 

q£A 



(3.11) 



Thus, remembering ()3.ip . /x™ g Sm, that is it gives rise to a bounded linear 
functional on local functions. Accordingly, we can define the measure fi w — Pr (/j, w ) 
which will be invariant by S'. Equation (|3.1ip gives then the temporal correlation 
decay for such a measure. 

To have the spatial decay of correlations note that if tp and <fi are supported at 
a distance M, then their support, under the dynamics, grows at most linearly in 
time, thus it will take a time -Mr before the supports have a common variable. 
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Accordingly, since ip<j> depends on 2L variables, (13.111) (applied repeatedly to the 
product measure m) implies 

M ™(W) = {S') M/2Co rn{ip<t>) + 0(V Vf/2Co lW>|c O ) 

= m(5 M / 2C V) m(S M / 2Co 0) + 0(V /2C °Hloo) 

n 



3.3. Perturbation Theory. In this section we prove Lemma 12751 

We deal with operators of the the type M t f := ILgA S z (e^' 2 ~ v ^ f) where £ e C d . 
The problem is to study the spectrum for small d 16 l 

Proof of Lemma 12.51 First of all we need to lift the operator to our covering 
space. The obvious solution is to define M t /i by 

c M m(M t l)+ J! Xy*''""^-'^' 1 )' Stfi + Cc^ 

p6Ai z£A 

where C = (Cg) := (Jq-M' t m) and 

jE, 6 Ae <t '*- , ' > 5^-,+E^e< t '*-''>J^Ai p _, V«^Ai, 

(3.12) (ftfl) g =j (M-,> A>g _ a + E ;^ ie (M-,>j^ Mp _, V4€A!. 

k zeA 

A direct computation shows that, for each smooth local function <p, Pr(Mt/x)(</?) = 
Pr(fj,)(A4ttp), thus the lift covers the dynamics. In addition, one can easily check 
that Mo = S and that M t is analytic in fr l 17 l Accordingly, standard perturbation 
theory implies that there exists at, fx t , analytic in t, such that M t /x t = at(J- t with 

"o = 1, Mo = V w - 

We will normalize fi t so that fi t = (1, /it). Setting /i t := Pr(/x t ), for each fixed 
local function /, fit(f) — Pr Mil/) i s analytic in t since the sum implicit in the right 
hand side is just a finite suml 18 ! However Lemma 12.51 requires a more quantitative 
information. 

By the arguments of section 13.21 (see (13.9[1 ) it follows that Mo = S = II + R 
where II 2 = II, LLR = MI = and \\R n \\ < Cry™, for all n E N. Thus by standard 
perturbation theory (see [7]), M< =atIIt+M where |ao — at| < C||t||, ||IIt — H|| < 
C||i||, ||i? t n || < C4 l , with m < V + C\\t\\. Hence, ||M?|| < C\a t \ n + Ci£ and, for 
each local function function / depending only on L variables 

\MMf)\ = |Pr(M?*M)(/)| < il/UIIM^HII < dotrili/HLI/U 



This problem is already well investigated, see in particular [3], here we treat it in detail only 
because we need some explicit estimates not readily available in the literature. 

-i n 

For the first assertion note that 

E E /*-*(&!) =LE /*-»(&i) = E E ^( &1 ) = E ^( 51 ) = °- 

pGAx zgA pgzd zgA pgzd zSA pgZ d 

For the latter just write it as power series of t. 

Note that ^t is not necessarily a measure and gives rise to an analytic object only when 
applied to a local function. We will abuse notations by writing fit to mean the functional on local 
functions defined by Pi(^fj. t )(ip). 
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provided that \at\ > Tjt which holds for all ||i|| < B for some B > 0. This proves 
the first inequality of Lemma 12.51 

To prove the second note that H t v — l t {v)ii t with £q(v) = [i/]o henca 19 ! 

A4M1) = [M?*M] = Kn t *(.) + WIMI)] 

= K l n *H] + om + a$ct)\\v\\) = a?(i + o(t|MD) + WIIHD- 

Finally, to study the derivatives of a we use the relation fi t (Mtf) — atfit(<f) for 
any local smooth function (p. Differentiating with respect to t yields 

jj,t{M t <p) + Ht{Mt<p) = atfitiv) + Oitfkif) 
(3.13) jltiMtf) + 2(i t (M t <p) + l*t(M t <p) = atHtiv) + 2a t {k(<p) + atP*(v>) 
At(l)=/it(l) = 0, 

Since M t = £, 6A (« ~ v)e^ z ~ v >S z and M t = E 2eA (^ -v)®(z- v)e< t ' z ~ v >S z the 
above equations, for t = imply (substituting </? = 1) 



where g is defined in (|2.5j) and we have used (J276J). Next, substituting in the first 
of the (|3.13|) . yj = X)fe=o ^ fc< / ) j f° r some local function </>, we have 



53 M'oti^S"^ = Ao((l ~ 5) ^ 5*0) = AoW - Pr (S"- 1 ^)^). 

fe=0 fc=0 

By (I3.10|) . taking the limit for n to infinity, we have 

(3.14) AoW =53^0/^0^). 

fe=0 

Finally, the second of the (I3.13|) . setting <p = 1 and t = 0, vielda 20 ! 

oo 

do = 2 53 ^(MoS^Mol) + » W (M 1) 

n=0 

oo 

: 53 E M » (A n ® A ) + E M » (a ® A ) . 



(3.15) 



n=0 



Since .Ml is a local function the sum is convergent. Hence 
1 



do = lim 

n — *oo fi 
1. 



2 53 e m« ( A ™+fc ® A fc ) + E M ™ (A fe ® A fe 



fc.TTl— 



= lim -E„. I„®In >0. 

n— >oo n ' 



y Here we use the notation [v]q to designate the components c„ of the vector i> = (c v ,v). 
Remember that at = (9t ; 9t at ) is a d X d matrix. 
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Finally, if there exists w <E R such that aow = 0, it means (from (13.151) and 
Theorem 12. 2p that there exists a constant C5 > such that, for all n 6 N\ 21 \ 

E^ (\( Wl X n )\ 2 ) < C 5 ; E(\(w,X n )\ 2 ) < C 5 



We can thus extract a subsequence {rij} such that (w, X„ . ) converges weakly almost 
surely to a random variable Z. Let ip = E^™ (Z \ J- ) and g w = (w, g — v), then, for 
each J-q measurable smooth local function ip, 

E^faty - S1>)) = lim E^(^(X„. - X n . +1 )) = lim A*™(y?(fir„ - S n > +1 ^)) 

J — >-oo j — >oo 

where we have used Theorem 12.21 Thus g w = ip — Sip, (i e -&.s.. This implies that, 
setting M — 0, and 

M n+1 - M n = (w, A n ) - E({w, A„> I T n ) + V(^" +1 ) - ^(w n ) 
M n is a P^™ stationary martingale. Moreover, 

(™,1„)=m„-W 1 ) + vV)- 

From this it follows that 

n-l 

C > E^(|M„| 2 ) = J2 E ^ (IK A„> +^' n+1 ) - V-K)| 2 ) 
fe=i 

n-l 

= J^Ep-dK A„) +^K +1 )| 2 - WOI 2 ) 



fc=i 



= (n - 1) [E^(|(^ Ax) + VKF ~ I&.K) + svvor) 

Thus X)z 7r «l( u, )' s — u ) + ^ ° -^ ° r ^| 2 = \J2 Z k z {{w,z — v) + ip o F o r z )| , that is 
(iu, z — v) + ip ° F o t z = g w + Sip = ip, n w -a.s.. 

Next, let a z — jj, w {-k z ), then, ^2 z a z — 1 and ~^2 z {w,z ~ v ) a z = t^ifjw) = 0- 
Hence, 

y^ a z ip o F o r z = -0 /i™-a.s.. 



21 The latter follows by Theorem HOI Let f) = ^{10,2- «) 2 tt 2 , and G 3 = J2 Z ( W , Z ~ 
v)S z (S :i {w,g-v)), then 

n— 1 n-ln-j-1 

fc=0 j=l fc=0 

and \fi e (S k l3) - fi w (/3)\ < Cr] k , \fi e (S k Gj) - /j, w (Gj)\ < Cf-rf. Moreover, setting u ktX (tp) : = 
(w, z — v) [i e {S k S z ip) , for e in assumption \3\ such that (l + 3e)2A _1 < 1 we have (by equation 113.61 1 
and 113771 1 |K, Z || < C. Hence Theorem E3 yields 

\lf(S h G j )\ < |£)K,(S'(ff-iO)l <<V 

z 

Thus we can write 



k(\(w,x n )\ 2 ) -ie> (|(™,x„)| 2 ) <cJ2v k + cY^ 

fc=0 j = l 



fc=0 fc=j + l 



<C. 
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Note that the operator S a <p :— ^] z a z po for 2 defines a Markov process with 
invariant measure /i e and satisfies the hypothesis of Theorem 12.21 Since i/j = 
ElCo S k g w + S n ip, for each </> £ L 2 (fi w ), 

rij — 1 

lim ix w {4> V S k ~g w ) = lim E^(<l>(uj )(w,X nj )) = /x™(^# 

7 — >oo ^ — * 7 — >oo 

In addition, assumption [3] implies that settingl^j for each smooth local function <f>, 

Thus r/ n ,0 is absolutely continuos with respect to fx w with density p nj £ L°°{ijl w ). 
Accordingly^ 

rij — 1 

WW) = ^MVO = lim Yl V w (4S2S k ~g w ) 



7 — >00 

fc=0 



n%—\ 



= £ [//(^KW + 0(C^"fc d )] + lim £ 0(C^ fc ) 

A — 4 j— »oo ^ — ' 

/c— k—ni 

7li — l 

= £ n e (S k g w )W<l>) +C<,0{rT + V n nf). 

fe=0 

Taking first the limit for n — > oo and the one I — > oo yields fi w (cf)ip) — fi w (<fi) [i e (i/j) ■ 
That is "0 is /i™ almost surely constant. This implies that § M = and hence 
(u>, 2 — w)7r z = 0, n w a.s.. This is equivalent to saying that the vectors in the 
set {((ei, z), . . . , (erf, z))} ze \ U {(1, . . . , 1)} are linearly dependent over R, but this 
implies that they are linearly dependent over Z. In other words we can assume that 
w £ Jj d . Finally, since n z is smooth, we have (w, z) = (w, v) unless tt z = 0, which 
contradicts Assumption [U □ 

3.4. Variation bounds for conditional measures. In the previous subsection 
we obtained several results for random walks provided that we start the environment 
in a measure with "density" of bounded variation. Here we show why such measures 
constitute a natural class for the problem at hand. More precisely we shall show 
that if we start with a nice measure and condition on a behavior of a walk during 
an initial time interval we still have a good control on the variation of densities. 

For future needs we consider two random walks (X t ,Y t ) evolving in the same 
environment starting respectively at a, b £ Z d and with the environment at time 
zero distributed according to the measure v £ B. Let P 2 b v be the measure on 
(0 x Z 2d ) N associated to such a process and E 2 b the corresponding expectation 
K ■■= P o,o.„ and E 2 := !*„_„. 

Let to £ N and consider the a-algebra f^ Y — v{X\,Y\,...,X m ,Y m }. We 
are interested in computing E 2 ab ^(f(X,Y,9 m ) \ T* Y ) for each local T* Y % T- 
measurable function / and probability measure v £ B. Thus, we are interested in 



22 Indeed, ^ w (n z ) < a*(l + e), thus tt z > (1 - e)a* > (1 - e)(l + e) _ W 

23 Note that ig^J imply \\S' a n\\ < J2 z a ^\\ F '^W ^ ( 2 *) _1 IIHI + B\n\ and \S a fJ,\ < M- Thus, 
iterating, for each n G N, ||(S2)'mII < C||At||. 
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XY 



the measures v*? defined by 



a,b,m 

?2 (tCV V Qm\ I <rXY\ / (!vva\,,XY 



El Av (f(X,Y,e m ) I f* y ) =: / /(X,Y,0) <£ TO (cW). 

Lemma 3.5. There exists C§ > anrf < ei < £o suc/i i/ioi, if assumption^ is 
satisfied for e\, then for each m G N, a, b G 7L d and probability measure v G B the 
following holds 

\KU\<C,\\v\\. 

Proof. Given two random walks realizations X, Y : N — > R d , let us define the 
operators 

Sx,Y,kf(0) := Tr Zk (T X »0)ir Wk (T Y *0)f o F(9), 
where z^ = Xk+i — X^ and Wk = Ife+i — Vfe. With such a notation we can write 

XY ^X,Y,m-l ' ' ' ^X,YX) V 

V a,b,m — qt ...<?' i/fLl ' 

D X,Y,m-l J X,Y,0 U \ L J 

Recalling (|3.T|) and the Lasota-Yorke inequality for the map F (see (|3.6|l ). and using 
Assumption [3] we have 

(3.16) \\S'x,Y,kv\\ < 2 A _1 (1 + ei) 2 \W\\a Zk a Wk + BS x>Y>k u(l). 

Hence, for E\ such that 2A _1 (1 + E\) 2 < n(l — £i)~ 2 < 1 we can iterate the above 
inequality and obtain 

\\S' x ,Y, m -i ■ ■ ■ S' XtY , u\\ < V m (l - ei) 2m ||HI II a ^ a ^ 

171—1 771—1 

-\- B ^2 vH 1 - £l) 2j v(Sx,Y,o- • • Sx.y,m-i-jl) Yl a Zk a Wk 

j—0 k=m—j 

< [r) m \\v\\ + (1 - n^B] v (S x ,y,o • ■ • S x ,Y, m -il) , 
which proves the Lemma with Cq = 1 + (1 — rj)^ 1 BI^J □ 

4. Annealed Invariance Principle. 

This section is devoted to proving an averaged invariance principle. This result 
is used in Section [5] to prove Lemma [2781 
Consider the process 

(4-1) X t N = -j= [x {tN] + (tN - [tN] )A [tN] } . 



'N 

Note that X^ G C°([0, l],R d ), by construction. In fact, Lemma \2 . 61 implies higher 
regularity. 

Lemma 4.1. The family of processes {X N } C C°([0, l],R d ) is tight. 

Proof. Let <rG (0,1/2), 

lt(/)i= mp um=jw, 

t,se[o,i] F _s l 
andX£:={/GC°([0,l],M d ) : /(0) = 0, L,(f) < L}. 



2-1 



Note that, for a probability measure, 1 = u(l) = u(dg.8i) < \\u\\. 
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By Lemma EU it follows that, for each N e N, t € [0, 1] and h e [—t, 1 - 1], 



(4-2) p({||X£ fc -Xf||>L^}) 



< g-Ci 2 ^- 1 



In addition, if ||^|| + ||-£ t +J| < £ 1_? , then the set in IjOjl is empty for all 
h > L~ x . Now the result follows in complete analogy with the usual proof of the 
Holder continuity of the Brownian motion, based on applying the above estimates 
to the dyadic rationals, yielding 

p({l w ^i}) <e- CL . 

Since K^ are compact in C°([0, l],K d ) the tightness follows. □ 

Lemma 14. II also allows us to prove the invariance principle. 



Lemma 4.2. For each probability measure is E B the process {X^} converges in 
law to the Brownian motion with diffusion matrix E 2 . 



Proof. In view of Lemma 14. II we only need to check the convergence of hnite dimen- 
sional distributions. We consider two dimensional distributions, the general case 
being very similar. Accordingly, let t\ < ti and hx £i,£2- We have 

E„ (exp(i(£i,x£) + i<6,££))) = E v (exp(*([£i + &],*£» exp(t<6, [Xg - X*])) 

E„ (E (exp(i(6, [Xg - X£]))\F [tlN] ) exp(z([6 +&],X»))) . 
By Lemma 13.51 and Proposition 12.41 we haver 5 ! 

E (exp(z(6, [X» - ££]»|%;v]) = exp (-!{&,?,%)& - h)(l + o(l))) 
and so using Proposition ^. 41 again we obtain 

E„ (exp(*<£i,X£) + »<&,*£») ~ e -4[<&. E8 6'>(*"-*0)+(«i+6).E a tti+6)>ti] 

Thus, (X^, Xfa) is asymptotically Gaussian with zero mean and the variance pre- 
dicted by the Brownian Motion. □ 



In fact, Lemma 13.51 considers two walks, yet the corresponding result for one walk can be 
obtained by integrating over the second walk. Moreover, for each smooth function / : R 2d — » R, 



= % lN] , ltlN] ^f(^^)\^m^ tlN] )) 

= E x « v x (E(f(X t N 2 _ tl ,X?) | X ,e°)) = E „ u x (f(X t N 2 _ tl ,Xgj) 

'1 x [ tl N].ltl»\ V / *1 X [tiJV] ,[ tl JV] V ) 

Proposition 12. 41 can then be applied after translating u% by Xu. mi. 

X [tlJV]>l*l JV J ' J 
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5. Proofs: Quenched CLT via the study of two random walks 

The goal of this section is to establish Lemma 12.81 

Lemma [4.11 shows that the distributions of the processes (X^,Y t N ) are tight, 
hence they have accumulation points. Our next task is to characterize such accu- 
mulation points. Let us consider any accumulation point (X£°,Y t °°). We will see 
that (X^°, Yf°) is a centered Gaussian random variables with variance 

(5.1) *%'-=*(^ & 

More precisely, if we define the second order differential operator A E 2 := J^i j ^2ij^i^j 
we have the following. 

Proposition 5.1. For any ip G C 3 (R x R d x M rf ,IR) we have 

jE 2 (^(t,X?,Yn) = E 2 (dMt,X?,Yn + lA^j(t,X?,Yr))- 

More precisely, there exists j3 G (0, g) and d G (0, 1 — 2/3) such that, for all N G N 
and t, h G [0, 1] such that h > N^~ x we have 

E 2 (j,(t + h, X t N +h , Y t N +h ) - i,(t, X t N , Y t N ) - h dtW, X t N , Y t N ) + \ A^(t, X t N , Y t N ) 
<C\\ijj\\ c i(N- f3 h + hi + N~*). 
Thanks to the above Proposition for each <j) G Co(R d x R d ) we can define tp by 

, s d t ib+ -A S 2?/> = 

(5.2) V 2 E v 

-0(1,^,2/) = <t>{x,y) 

and, by applying Proposition 15. II with the choice h = [AT 2 *] -1 , obtain the wanted 
result: 

E\4(X 1 N ,Y 1 N ))=E 2 m,X?,Y 1 N )) 

= E\^(0,X o N ,Y o N ))+ J2 ^(^ + l)h,X^ +1)h ,Y^ +1)h )~^ l h,X^,Y^)) 

i=0 

= E 2 (^(0, 0, 0)) + OiUWczN-P) = E m<si) (cf>) + 0(||^|| c »(JV-" + A^ +2/3 )), 

where we have used the explicit solution of (|5.2p l 26 l Remembering the form of S| 
(see (15.1[) L Lemma [2THI and hence Theorem 12.71 follow. 



Indeed, equation 1 15. 21 1 is just the backward heat equation, thus for t G (0, 1) 

"L r <(a;-a,y-w),S~ (x-z/y—w)) 

ib(t, x.y) = ; / e 2 ( 1- ') <h(z,w) dzdw. 

' (47r) d det(E^ 1 )(l-t) d iK2d 



2l.i 
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Proof of Proposition 15. JL We start by the following Taylor expansion 

E 2 C0(i + h, X t N +h , Y» h )) E 2 (^(i, X? , Y t N )) = E 2 (dMt, X t N , Y t N ))h 

>N 
v t+h 



- E 2 (c^(i, If, Yf) ■ (X t N +h - Xf ) + d y i>(t, X?, Y t N ) ■ (Y t N +h - Y t N )) 



+ ~E 2 ((X£, - Xf ) ■ d^(t, If, Y?) ■ (X t N +h - If)) 
+ E 2 ((l^ Y t N ) ■ d xy ^{t, X", Y t N ) ■ (X t N + h - X? )) 



(5.3) 



+ -E\(Y t N +h -Y t N )- W^.r) ' <Y£ h - Y t N )) 

+ h?{d tx ^x^Y t N ) ■ (Xt N + H X t N ))h 



+ ^(d ty *p(t, Xf , Y t N ) ■ (Y t N +h - Y t N ))h 



2 
O 



(\dfy\ooh 2 + w\\c» [mx t N + h - ^fn 3 ) + m\*£ h - ^n 3 ) 



Next, we will analyze the terms in equation (|5.3p one by one. 

First of all note that the remainders are of order h? £j Let us start the estimates 
with the term E(d x ip(t,Xf, Y t N ) ■ (Xj* +h - X t N )). To this end we consider the a- 
algebra T* Y generated by {X lt ..., X m , Y 1: ..., Y m }. Setting g = g - v, £ t := 
\tN~\ + 1 we can write 

E((X t N +h - Xf ) | T XY ) = N-i J2 E ( A * I ^T Y ) + °( N ^ 

k=t t 

it+h 

= AT' J2 ^((S k - £t g) o t x ** | T XY ) + O(N-i) 
k=e t 
h+h 

k=l t 

where, by Lemma GUI \\{^ e ) XY \\ < C and hence \\(t x ** Y(n e ) XY \\ < C. From 
Theorem 12.21 and the fact that n w (g) — it follows that 

(5.4) \E 2 (d x iP(t,X t N ,Y t N ) ■ (Xf , -Xf ))| < CN-iU\y. 
In complete analogy we have 

(5.5) \E 2 (d y i;(t,X t N ,Y t N ) ■ {Y t N +h - Y t N ))\ < Ci\r*|M| c i. 

The quadratic terms involving dt x and dt y are estimated in the same manner yield- 
ing terms of order N~? h\\ijj\\c2. The quadratic terms involving only X or only Y 



' In fact Lemma 12, 61 implies, for each p g N, that 

1 



E{\\X? +h - Xf |P) < N2 h p E 



\hN] 



< Ch2 +C p N2h p 



(X\(t+h)N~\ ~ X \tN]) 



f-OO 

/ _ ± xP-H 

J(Nh) 3 



< Ch2 



l(Nh) 
roo 

l(Nh) 



[hN] 



( X l(t+h)N] ~ X \tN]) 



> x > I dx 



+ C p N2h p / ! x v - x e- C:c hN dx<C p h2. 

J(Nh) 2 
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yield the following 
(5.6) 

E 2 ((X t N +h - X t N ) t (X t N +h - X t %d XiX ^) = (Z 2 )ijE 2 (d XiX ^)h + O 
¥?{{Y t N +h - Y t N ) r {Y t N +h - t t N )id ViVi 4>) = (£%-E 2 (^.^ + O (] ' C 



N 

Indeed, in analogy with what we have done before, we can condition with respect 
to T-f Y and 



(5.7) 
E 2 ((X t N +h - X t %(X t N +h - X t % | F? Y ) = I \ E ~&{&K±?)i I F?) 



k=t t 

^EE^MAf), + (Af MA*), | Ff Y ) 



k=t t l=h 

tt+h-1 



+ N^O 1 + E E2 (fif t+h -i)ifi? )i + (A£ + „_i)i(Af ), | ^ r ) , 

\ l=£ t +l J 

where the boundary terms of the type E 2 ((Af _ 1 )i(Af)j | Tf Y ) have been esti- 
mated as in (15. 4|) . To estimate such an expression note that 



E 2 ((Af ),(£* ),- | F? Y ) = (S^r^)'^ feS fe "^) 

Since Lemma [33] and Theorem El imply ||(5* J ^*r x ^)'^ r |l < CIImII and also 
that WgjiS^^T^YvfjW < C\\fi e \\ we can apply Theorem'lU 

E 2 ((A* ) t (A? ) j | ^)| ^(S^T^&Kfo) H-Ofa*"') - Ofa*"') 

E 2 ((A^) i (Af ),- | ^f)| =^(1)^^-5*-^) + 0(^) 

=^feS fc -^ fc ) + W^). 
Using such estimates in ()5.7[) and remembering formula (|3. 15|) (for cio = ^ 2 ) the 



first equation of (|5.6p follows. The second equation of (J5T6J) is proven in complete 
analogy. 

Finally, we must deal with the mixed quadratic term. 

E 2 ((Xii h -Xn i (Y t 1 h -Y t N ) j ) | Ff Y ) = £ U fcM ^ Jjl ^ - +0(-^)- 

If |fc — 77i | > AlnTV, then, for A > In?? -1 , by Lemma I3~5l and Theorem 12. 21 it follows 
that 

W^ffvN <rN\ (vN vN\ \ I -r-XY\ V^ ^ U^Jfe )*(^m)j I ^t t ) 

^ {( A t+h - X t )i( Y t+h - Y t )j) \ J ~t t )= 2_^ Jj 

l t +2AlnN<k<e t+h 
\m-k\<A\nN 

Next, suppose that \m — k\ < A\n N and \Xk-AinN — Yk-AinM > 4CqA1iiN. 
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Assume, to fix our ideas, that k < m. Then, for all times I such that |/ — 
k\ < AhiN, the two walks explore disjoint parts of the environment. Thus, we 
can consider the process started at time k — A In N with the conditional measure 
{^k-AinN an d with the walks starting from a = Xk-A\nN,b = Yk-A\nN, \\a — 
b\\ > 4C A\nN. If we set f = S AlnN r Xk g t and h = S m ' k+AlnN T Yk gj we have 
that the two functions depend on different sets of variables (let B C Z d be the set 
of variables on which f depends and B' the ones relative to h) and 

E 2 ((Af UK Y m ) 3 | T*I AlnN ) = (^) x I AlnN (th). 

We can then define its Newtonian potential of f , 

= iRiriRi 1 ^ — / w° B ^ll HB|+2 f(^)^ s . 

\B\{\B\ -2)a\ B \ J IB 

where 9 B = (6i)i^b and oti is the volume of the unit ball in W. It is well known 
that, for 6 B in the interior of I B 

£>*,*= f. 

ieB 
Thus, remembering Lemma 13.51 we can writer 8 ! 

E^A^MA^ \f£J AinN )\ <El(/*')F^^(*,*-h))| 

ieB 

< \B\ -W^aiunW ■ sup|3 fl ,tt • hU < CA d C d \lnN\ d ■ {g^ ■ sup | ^ * | ^ . 

IGB IeB 



By (|5.8j) we have, for / g B, 

Unfortunately, i/f $ B due to the singularity of the kernel. To take care of this 
problem we need to isolate the singularity. For each r > let \r € C°°(K S , [0, 1]) 
such that Xr(0 B ) = for all ||6» s || < r and Xr(d B ) = 1 for all ||<9 B || > 2r. Clearly 
Xr can be chosen radial and so that sup; |c?0,Xt-|<x> < Cr _1 . We then define 

and / uf r (/) := vf{4>)-v^ r {<j>). A direct computation shows that |^f r | < Cr(AC In N)- d 
and \\vi r \\ < C(ACq \nN)~ d lnr -1 . Since |f| < 21^100 we can finally use Theorem 



"Remember that the marginal of (^ e )'f Y on B U B' is absolutely continuous with respect to 
Lebesgue, hence the boundary of I B has zero measure, moreover dg [ \& is a continuous function 
on/ zd . 
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2.'i 



2.21 to estimate 



E 2 ((Af) l (A 



Y\ I <pXY 

m)j I • r k-AlnN, 



<c 



Sup \{T X *)'vl{S A ^ N ~ 9i )\ 

ieB 
eei B 



AlnJV 



<C{r + » w (gi)+ sup \\(T X «yvt r \\r, 

IGB 

eei B 
< C{r + AT 1 In r" 1 } < CN~ x bxN, 

where we have chosen r = N^ 1 . 
In conclusion, 

+ AlnA^A^" 1 E 2 (Card{i< AT: ||X t -y t || < 4:C A\nN})\\^\\ C 2. 
In Section [5] we prove the following bound. 

Lemma 5.2. Lei A be a large constant and set Ljq '■= A\a.N . There exists 8$ £ 
(0, 1) such that 

(5.10) E 2 (Card{t<N:\\X t -Y t \\<L N })<CN So (NeN). 

Lemma 15.21 allows to estimate the last term in the right hand side of (|5.9p by 

CN 5 "- 1 \nN\\il>\\c* = Chih^N 6 "- 1 ) In N\\ip\\c, 

proving the proposition by choosing /3 = ^—q and ■& = 1 — 3(3. D 

6. TWO WALKS ESTIMATES 

In Section [5] we proved that Lemma [2~8l (and hence Theorem l2.7p holds provided 
the average number of times two walks come closer than A In N in time N is smaller 
than N s ° for some So 6 (0, 1). The purpose of this section is to prove such an 
estimate and therefore conclude the argument. 



6.1. On the number of close encounters. The proof of inequality (|5. 10[) can 

be reduced to the following simpler inequality. 

Lemma 6.1. There exist p £ (0, 1), Cj > such that for any to G N and for any 
a, b such that \\a — b\\ > Ln, we have 

C 7 



(6.1) ¥ 2 ({\\X 3 -Yj\\ >L N Vj£{m,...,m + N}} \X n 



d, J m 



b)> 



NP 



(Here P 2 is the underlying probability for the process (9t, X tl Y t ) started with 9q 
distributed according to fj, e ). 

We postpone the proof of the above Lemma until finishing the proof of (I5.10J) . 



Proof of Lemma 15.21 Notice that Assumption 2] implies that the walks can move 
in different directions with positive probability. In particular, there exists 7 > 
such that for each a, b £ Z d , to £ N and S > 0, 



(6.2) 



{ II X m+L% - y m +L% II > L N j 



x, : 



a.Yrr, 



b > c(5)i 



SL? 
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Indeed 



(II* 



m-\-8Lpj 



Y 

J- rr. 



h<5L, 



>SL N } 



X r , 



d 1 I m 



b] >7 



<5Lj> 



the latter being the probability of one fixed path in which Xi , Yj get further and 
further apart at each step. On the other hand 



(6.3) P 2 ({| 



IX 



m+L 2 M -SL r 



-Y, 



7n-\-L% — 5L]\ 



> L 



N 



} 



X m — Y m \\ > 6L 



N 



> c(6), 



To verify (|6.3[) let W^\t) and W^ 2 \t) be independent Brownian Motions such that 
W^(Q) - W"W(0) = v, where ||v|| = 5. Let v := v \\v\\-\ and 

c(6) := -P (||VK (2) (1) - W (1) (l)|| > 1, and for all t G [0, 1] 

{W {2) {t),v) > (W&(0),v) - i and (W (1) (£),v) < (W (1) (0),v) - ^) 

Observe that the invariance principle established in Lemma B~21 Lemma |3~51 and the 
fact that local dynamics are independent implies a two particle invariance principle 
as long as the walkers explore disjoint regions in the phase space. Therefore the 
probability that two walkers grow Ln apart exploring disjoint regions of the phase 
space is at least c(S) for large N proving (|6.3|) . Choose g < 1 — p. Then, 



sup \\Xi - Fi|| < L N 

m<i<m+Ns 



A.™, — CI. 1 rn. — 



(6.4) 



N<?LZ 



- II ( l - c ( 6 h 5LN ) <e~'''"' "■* "'■■■< 



D -c(8)y SL N L - 2 Ne < -CN^ 2 



3 = 1 



provided that S is sufficiently small. 

Next, consider the sets B~^ := {(x, y) : \\x — y\\ < R}, B^ := {\\x — y\\ > R} and 
the stopping times, for k > 0, 

So :=inf{jeN :j>0, (X^Y^i) G B^ N , (X^Yj) G B+J , 

s 2k :=mt{j£N : j > s 2fc _ 2 , (Xj-i.^-i) e &£„, (X,-,^) G B+J , 

Sl := inf {j G N : j > s , (X^-i.^-i) G B+„, (X,-,^-) G £^} , 

,s 2fe+1 := inf {j G N : j > «»_!, (X^i,!^) G £+„, (X,-,^-) G #£„}. 

Clearly, s 2 fc < S2/C+1 < S2fe+2 and s^ > fc. As Xo = Yq, these stopping times 
are adapted to the filtration T^ Y . Note that the s 2 fc are upcrossing times hence 
\\X t -Y t \\ < L N for all the t G {s 2 fc-i, . . . , s 2 fe - !}■ With this notation, (|Q|) 
implies 

P 2 f (sup(s 2l - s 2i _i) > N e \) < N supP 2 ({s 2i - s 2l _! > N"}) < Ne' N ' /2 . 

\ li<N J / i<JV 

Let us set J := inf{fc eN : s k > N}, clearly J < N, 

(6.5) E 2 (Card{n < TV : ||X„ -Y n \\< L N }) < N 2 e~ NS/2 + N e E 2 (J). 

It remains to investigate the length of the intervals of time in which the two 
walks are further apart than Lpf. Let S n := {sup fc< „(s 2 fc+i — s 2 fe) < N}, and 
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denote by 3-£? the u-algebra associated to the filtration T* Y and the stopping 
time S2fe. Then, by ()6.1j) . 

P 2 ({ J > n}) < E 2 (1 S J = E 2 (l s „_ 1 P 2 ({s 2n+1 - s 2 „ < N} | 5„_i)) 

= E 2 (ts^P 2 ({s 2 n+l - s 2n < N} | T*Z)) 



- ^ Arpy v 6 "-^ - - ^ atp 

Thus, letting 1 — g > a > p, it follows that 

P 2 {{J> N a }) <Ce- CoNC "~". 

which means that E 2 (J) < N a + iVP 2 ({J > TV"}) < CN a . In view of l^j this 
proves (|5.10[) provided we have chosen <5 so that g + a < So- □ 

Our program is thus completed once we prove ()6.1j) . To this end an intermediate 
result is needed. 

Lemma 6.2. Given R > 0, tefce two points aji and 6^ smc/i that \\aji — bji\\ = R. 
Consider two walks starting at an and bji respectively with the environment given 
by the probability distribution v € B and define the stopping time t$_r as the first 
time n > such that 

\\X n - Y n \\ < -A- or \\X n - Y n \\ > (1 + S)R. 
l + o 

For each Cg > 0, if \\u\\ < Cg, then there exist Rg G R + , c 1 ,c 2 > such that for 
each R> Rg 

K ({\\Xt s , r - Y TS _J > (1 + *)£}) > ^ - cie- c2/5 • 

Proof. Let Tr be the first time n > such that 

max(||X„-X m ||,||F„-y m ||)> -. 



Then, by Section [4] the pair 



X m in(T R ,tR 2 ) — X m Y m i a (r R ,tR 2 ) — X„ 



R ' R 

is asymptotic, when R — ► oo, to a pair of independent Brownian Motions 

(f (1) (f),lf (2 »(())et d xl d W (1) (0) = 1 ||T^ (2) (0)|| =1 

stopped at time T when one of them wanders more than 1/2 from its starting 
position0 Let r be the first time \\W^(t) - W^ 2 )(i)|| = (1 + 5) or \\W^(t) - 
W( 2 Ht)\\ = (1 + S)- 1 . Recall that 

P({\\WW(t) - W^(r)\\ = (1 + 5)}) > ^1_ 

(the worst case is then d = 1, see e.g. [11], Section XI.l). On the other hand 
(6.6) P{T < t) < P(t > 6) + P(T < S) 



y More precisely, the fact that each component is approximately Brownian comes from Section 
[4] while independence is due to the fact that the walkers explore non-intersecting regions in the 
phase space and can be proven by the same arguments use to estimate 115.91 1. 



26 DMITRY DOLGOPYAT AND CARLANGELO LIVERANI 

and both terms are 0(e~ c ' s ), the first one because 

P(t > (fc + 1)6 2 \t > kS 2 ) < 7 < 1 
and the second one by Hoeffding's inequality (see e.g. [6]). Noam 30 ! 
n{\\X T6iR -Y T6iR =R(l + 6)}) 

> P({\\X TSR - Y TSR = R(\ + S) and r 5 , R < T R }) > ^ - c^ 5 . 

D 

We now use the following comparison criterion (proved in section f6.2[) . 

Lemma 6.3. Suppose £i,£2 • ■ ■ £«, • ■ ■ is a random, process such that £„ = ±1 and 
for all n 

P(6, = i|ft...£«-i)>P : 

Let £1, £2 • ■ ■ £n • ■ ■ be iid random variables such that £„ = ±1, and P(^ n = 1) = V- 
Let 

n n 

J'=l 3=1 

TVien /or any «i < a < 0:2 

P(Xk reaches «2 before ol\\Xq — a) > P{Xh reaches cti before ol\\Xq = a) 
Recall that by Gambler's Ruin Formula for p ^ 1/2 

/ \a 2 -« / \a 2 -ai 



(6.7) P{Xk reaches 0:2 before ai|Ao = a) = 



1 - 



(*)' 



Proof of Lemma I6.il Let A m = a and F m = 6 with ||a— 6|| > Ljv and « G (|, 1). 
Using ellipticity of Assumption 2] for the first SLn steps we see that with proba- 
bility greater than N~ cS our walkers move distance (1 + 5)Ljy apart without getting 
within distance Ln from each other. Let t\ be the first time after m when our walk- 
ers move distance (1 + 8)Lm apart and let r„+i be the first time after r„ when 

\\X 3 - Yj\\ > (1 + 5)\\X Tn - Y T J or \\X 3 - Y 3 \\ < (1 + S)' 1 ^^ - Y T J. 

Applying Lemma [631 to X n = - V(i+,5) witn a i = i^i+s) > a = "l + 1, «2 = 
ln/i+gi anc ^ usm S Lemma 16.21 taking into account Lemma 13.51 to estimate the 
probability of moving apart we conclude from (|6.7p that for each e > 0, by choosing 
S small and N large enough, the probability that the walkers move distance N k Lm 
apart without getting within distance Ln from each other is at least cSN~ K ~ e . 

Hence there is a polynomially small probability of making an excursion of size 
N k Ln before returning to a distance Ln. On the other hand once we have such a 
big excursion Lemma 12.61 implies that it will take more than N steps to come back, 
indeed 



inf \\X 3 -Y 3 \\<L N 
e+i<j<e+N J J 

<CNe- CN2K ~\ 



\Xf-Y,\\ > N K L 



N 



Here c\ should be taken a little bit larger than the implied constants in (16- 61 ) to take into 
account that our process is only approximated by Brownian Motion. 
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The last two estimates imply Lemma RTT1 □ 

6.2. Comparison Lemma. 

Proof of Lemma 16.31 Let U\, U<2 . . . U n . . . be random variables which are inde- 
pendent and uniformly distributed on [0, 1]. Define 

£ = -1 if U n < P(£ n = -1|& =£,..., £ n _i = C_i) and £„ = 1 otherwise. 

Also let £* = — 1 if U n < 1 — p and £* = 1 otherwise. Let 

n n 

i=i i=i 

Then {A'*} has the same distribution as {A"„}, {<%",*} has the same distribution as 
{X n } and AT* > X*. D 
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